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We present a method for determining logarithms in GF(2n). Its asymptotic running time is 
0( exp (cnl/3log2/3n)) for a small constant c, while, by comparison, Adleman's scheme 
runs in time 0( exp (c'nl/2logl/2n)). The ideas give a dramatic improvement even for 
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We developed a prototype information retrieval system which uses advanced natural 
language processing techniques to enhance the effectiveness of traditional key-word based 
document retrieval. The backbone of our system is a statistical retrieval engine which 
performs automated indexing of documents, then search and ranking in response to user 
queries. This core architecture is augmented with advanced natural language processing 
tools which are both robust and efficient. In early experiments, the ... 
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We developed a fully automated Information Retrieval System which uses advanced natural 
language processing techniques to enhance the effectiveness of traditional key-word based 
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In information retrieval, the content of a document may be represented as a collection of 
terms: words, stems, phrases, or other units derived or inferred from the text of the 
document. These terms are usually weighted to indicate their importance within the 
document which can then be viewed as a vector in a N-dimensional space. In this paper we 
demonstrate that a proper term weighting is at least as important as their selection, and 
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Current techniques for collision search with feasible memory requirements involve pseudo- 
random walks through some space where one must wait for the result of the current step 
before the next step can begin. These techniques are serial in nature, and direct 
parallelization is inefficient. We present a simple new method of parallelizing collision 
searches that greatly extends the reach of practical attacks. The new method is illustrated 
with applications to hash functions and discrete logari ... 
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We consider information retrieval when the data— for instance, multimedia— is 
computationally expensive to fetch. Our approach uses "information filters" to considerably 
narrow the universe of possibilities before retrieval. We are especially interested in 
redundant information filters that save time over more general but more costly filters. 
Efficient retrieval requires that decisions must be made about the necessity, order, and 
concurrent processing of proposed filte ... 
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Standard Programming Language Fortran. This standard specifies the form and 
establishes the interpretation of programs expressed in the Fortran language. It consists of 
the specification of the language Fortran. No subsets are specified in this standard. The 
previous standard, commonly known as "FORTRAN 77", is entirely contained within this 
standard, known as "Fortran 8x". Therefore, any standard-conforming FORTRAN 77 
program is standard conforming under this standard. New features can b ... 
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We report on the results of a series of experiments with a prototype text retrieval system 
which uses relatively advanced natural language processing techniques in order to enhance 
the effectiveness of statistical document retrieval. In this paper we show that large-scale 
natural language processing (hundreds of millions of words and more) is not only required 
for a better retrieval, but it is also doable, given appropriate resources. In particular, we 
demonstrate that the use of syntactic compo ... 
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This paper represents a continuation of work in [LBI] and [LB2] directed toward the 
development of a unified, relative model for complexity theory. The earlier papers establish 
a simple, natural and fairly general model, and demonstrated its attractiveness by using it 
to state and prove a variety of technical results. The present paper uses the same model 
but deals more specifically with the problems involved in stating complexity bounds in a 
usable closed form for arbitrary operations on a ... 
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We propose a polynomial time algorithm to decide whether the Galois group of an 
irreducible polynomial / e Q[x] is abelian, and, if so, determine all its elements along with 
their action on the set of roots off. This algorithm does not require factorization of 
polynomials over number fields. Instead we shall use the quadratic Newton— Lifting and the 
truncated expressions of the roots of / over a p— adic number field Q 
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Grapheme-to-phoneme conversion (GTPC) has been achieved in most European languages 
by dictionary look-up or using rules. The application of these methods, however, in the 
reverse process, (i.e., in phoneme-to-grapheme conversion [PTGC]) creates serious 
problems, especially in inflectionally rich languages. In this paper the PTGC problem is 
approached from a completely different point of view. Instead of rules or a dictionary, the 
statistics of language connecting pronunciation to spelling are ex ... 
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There have been many approaches in the past to generalize the EIGamal signature scheme. 
In this paper we integrate all these approaches in a Meta-EIGamal signature scheme. We 
also investigate some new types of variations, that haven't been considered before. By this 
method we obtain in our example settings numerous variants of the EIGamal scheme. From 
these variants, we can extract new, highly efficient signature schemes, which haven't been 
proposed before. As an example, we present efficie ... 
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Monitoring distributed systems involves the collection, analysis, and display of interactions 
among managed objects. These functions are carried out by the components of a 
monitoring system, such as management agents. During monitoring, resources in the 
system are shared between the monitoring system components and the monitored 
distributed system. Thus, the monitored system has to maintain its functionality with fewer 
resources. This eventually affects the performance of the monito ... 
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Models for the processes by which ideas and influence propagate through a social network 
have been studied in a number of domains, including the diffusion of medical and 
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technological innovations, the sudden and widespread adoption of various strategies in 
game-theoretic settings, and the effects of "word of mouth" in the promotion of new 
products. Recently, motivated by the design of viral marketing strategies, Domingos and 
Richardson posed a fundamental algorithmic problem for such social netw ... 

Keywords: approximation algorithms, diffusion of innovations, social networks, viral 
marketing 
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Recent research has demonstrated the existence of locality in short-term file referencing 
behaviour. A detailed study of the dynamic characteristics of file referencing is presented in 
this paper. The concept of Bounded Locality Intervals from the field of program behaviour 
has been used to model the locality phases of file referencing behaviour. The model is found 
to be powerful both from a descriptive point of view and from the perspective of 
understanding the performance implicat ... 
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We view congestion control as a distributed primal—dual algorithm carried out by sources 
and links over a network to solve a global optimization problem. We describe a multilink 
multisource model of the TCP Vegas congestion control mechanism. The model provides a 
fundamental understanding of delay, fairness and loss properties of TCP Vegas. It implies 
that Vegas stabilizes around a weighted proportionally fair allocation of network capacity 
when there is sufficient buffering in the network. It ... 

Keywords: Persistent congestion, REM, TCP Vegas, TCP congestion control 
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